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I. Listing of Claims 

1. (Currently Amended) A method for providing an alternative reference 
description for the use in [[the]] verification of digital circuits, wherein in the 
verification a digital circuit to be verified is compared with a reference description of 
the digital circuit, in order to recognize errors in the digital circuit using an 
equivalence test, wherein for at least one specific circuit structure described by a 
reference description of the digital circuit a plurality of different pre-defined 
implementation alternatives is known , the method comprising: 



r e f e r e nc e d e scr i pt i on of th e d i g i ta l c i rcu i t, wh e r ei n for th e at le ast on e sp e c i f i c c i rcu i t 
structur e a p l ura li ty of d i ff e r e nt pr e- d e f i n e d i mp l em e ntat i on a l t e rnat i v e s i s known, for 
each one of the at least one specific circuit structure first implementation alternative 
out of the plurality of the different pre-defined implementation alternatives , such that 
the first implementation alternative has the greatest degree of structural equivalence 
with the digital circuit to be verified compared to other implementation alternatives out 
of the plurality of the different pre-defined implementation alternatives , wh e r ei n th e at 



one of the plurality of the different pre-defined implementation alternatives is 
simulated respectively , using random pattern simulation, i n comb i nat i on w i th th e 
r e f e r e nc e d e scr i pt i on and compared with a corresponding simulation of the digital 
circuit, in order to determine [[as]] the first implementation alternative [[with]] having 
the greatest degree of structural equivalence with the digital circuit, the 
implementation alternative out of the plurality of the different pre-defined 
implementation alternatives, which , under the random pattern simulation, has the 
largest number of eguivalent design points with the digital circuit i n th i s cas e for 
s e v e ra l s i mu l at i on patt e rns has th e great e st e qu i va le nc e of d e s i gn po i nts w i th th e 
d i g i ta l c i rcu i t , 



(a) determining, for at le ast one sp e c i f i c c i rcu i t strut 





-and whereby each 



(b) replacing in the reference description of the digital circuit, the 
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description of the individual circuit structures by the first implementation alternative 
determined for the respective circuit structure in step (a) [[with]] having the greatest 
degree of structural eguivalence in each case to obtain the alternative reference 
description , and 

(c) e x e cut i ng th e e qu i va le nc e test by compar i ng th e d i g i ta l c i rcu i t w i th th e 
r e f e r e nc e d e scr i pt i on chang e d i n accordance w i th st e p (b) outputting the alternative 
reference description for use as a reference description in the verification of the 
digital circuit . 

2. (Currently Amended) The method according to Claim 1, wherein the at 
least one specific circuit structure, for which in step (a) the first implementation 
alternative [[with]] having the greatest degree of equivalence is determined in each 
case, are multiplier structures. 

3. (Previously Presented) The method according to Claim 2, wherein at least 
one specific circuit structure, for which in step (a) the first implementation alternative 
with the greatest degree of equivalence is determined in each case, are multiplier 
structures for realizing integral multiplication functions. 

4. (Previously Presented) The method according to claim 1, wherein the 
method is executed computer-aided. 

5. (Previously Presented) The method according to claim 1, wherein the 
reference description is selected from a group comprising RTL-, VHDL- and Verilog- 
descriptions. 

6. (Currently Amended) The method according to claim 1 , wherein i n st e p (c) 
the an equivalence test is executed by comparing an existing implementation of the 
digital circuit with the alternative reference description chang e d i n st e p (b) . 

7. (Previously Presented) The method according to claim 1, wherein the 
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plurality of different pre-defined implementation alternatives for the specific circuit 
structures comprise varying architectures of the specific circuit structures aided by a 
synthesis device available for the design of the digital circuit. 

8. (Cancelled) 

9. (Previously Presented) The method according to claim 1 , wherein in step 
(a) for each circuit structure, the different implementation alternatives are simulated at 
the same time and compared with the simulation of the digital circuit. 

10. (Previously Presented) The method according to claim 9, wherein the 
different implementation alternatives for each circuit structure are simulated at the same 
time by inputs of the implementation alternatives being connected with one another and 
corresponding outputs of the implementation alternatives being led to a common output 
to maintain the circuit function of the individual implementation alternatives. 

11. (Previously Presented) The method according to claim 10, wherein the 
outputs of the different pre-defined implementation alternatives are connected by a logic 
OR link to the common output. 

12. (Previously Presented) The method according to claim 1, wherein for each 
implementation alternative in step (a), the degree of equivalence with the simulation of 
the digital circuit is obtained by the number of values output for individual simulation 
patterns of the reference description with the respective implementation alternative, the 
alternative values identically output, which are identical to values output by the digital 
circuit for the corresponding simulation patterns, being determined for the simulation 
patterns for each implementation alternative and being used as degree of equivalence 
for the corresponding implementation alternative. 

1 3. (Currently Amended) The method according to claim 1 , wherein determining 
the first implementation alternatives with the greatest degree of structural equivalence 
carried out in step (a) is at least partially performed by a method of equivalence class 
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refinement , wherein all internal design points, whose non-match has not vet been 



proven, are combined in an equivalence class . 



14. (Currently Amended) A device for providing an alternative reference 
description for the use in [[the]] verification of digital circuits, 

with first memory means for storing a description of a digital circuit to be 

verified, 

with second memory means for storing a reference description of the 
digital circuit, and 

with verification means, which are set up in such a manner that the 
verification means compare the description of the digital circuit to be verified with the 
reference description, in order through an equivalence test to recognize errors in the 
digital circuit, 

wherein third memory means are provided for storing a plurality of 
different pre-defined implementation alternatives for at least one specific circuit 
structure of the digital circuit, wh e r ei n th e at le ast on e sp e c i f i c c i rcu i t structur e i s a 
port i on of th e d i g i ta l c i rcu i t, whereby the verification means are set up in such a manner 
that, for each one of the at least one specific circuit structure, the verification means 
determine a first implementation alternative out of the plurality of different pre-defined 
implementation alternatives , such that the first implementation alternative [[that]] has the 
greatest degree of structural equivalence with the digital circuit to be verified, compared 
to other implementation alternatives out of the plurality of the different pre-defined 
implementation alternatives, 

the verification means are set up in such a manner that, for 
determining the first implementation alternative out of the plurality of different pre- 
defined implementation alternatives that has the greatest degree of structural 
equivalence with the digital circuit in each case, the verification means simulate 
each one of the plurality of different pre-defined implementation alternatives 
respectively , using random pattern simulation, i n comb i nat i on w i th th e r e f e r e nc e 
d e scr i pt i on and compare the simulations with a corresponding simulation of the 
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digital circuit, to determine the first implementation alternative with the greatest 
degree of structural equivalence with the digital circuit, which under the random 
pattern simulation, has the largest number of equivalent design points with the 
digital circuit for s i mu l at i on patt e rns has th e gr e at e st e qu i va le nc e of d e s i gn po i nts 
w i th th e d i g i ta l c i rcu i t , and 

the verification means are set up in such a manner that the verification 
means insert the previously determined first implementation alternatives with the 
greatest degree of structural equivalence., respectively., in the reference description of 
the digital circuit to obtain the alternative reference description for the individual specific 
circuit structures and output the alternative reference description for use as a reference 
description in the verification of the digital circuit compar e th e d e scr i pt i on of th e d i g i ta l 
c i rcu i t to b e v e r i f ie d w i th th e r e f e r e nc e descr i pt i on thus chang e d for e x e cut i ng th e 
e qu i va le nc e t e st . 

15. (Currently Amended) The device according to claim 14, wherein, the device 
is adapted to execute a method for the verification of digital circuits, wherein a digital 
circuit to be verified is compared with a n alternative reference description of the digital 
circuit, in order, to recognize errors in the digital circuit using an equivalence test A 
wherein for at least one specific circuit structures described by a reference description 
of the digital circuit, a plurality of different pre-defined implementation alternatives is 
known , the method comprising: 

(a) determining, for at le ast on e sp e c i f i c c i rcu i t structur e d e scr i b e d by 
th e r e f e r e nc e d e scr i pt i on of th e d i g i ta l c i rcuit, wh e r ei n for th e at le ast on e sp e c i f i c c i rcu i t 
structur e a p l ura li ty of d i ff e r e nt pr e d e f i ned imp le m e ntat i on a l t e rnat i v e s i s known, for 
each one of the at least one specific circuit structure first implementation alternative out 
of the plurality of the different pre-defined implementation alternatives , such that the first 
implementation alternative has the greatest degree of structural equivalence with the 
digital circuit to be verified compared to other implementation alternatives out of the 
plurality of the different pre-defined implementation alternatives , wh e r ei n th e at le ast 
on e sp e c i f i c c i rcu i t structur e i s a port i on of th e d i g i ta l c i rcu i t , and whereby each one of 
the plurality of the different pre-defined implementation alternatives is simulated 
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respectively , using random pattern simulation, i n comb i nat i on w i th th e r e f e r e nc e 
d e scr i pt i on and compared with a corresponding simulation of the digital circuit, in order 
to determine [[as]] the first implementation alternative [[with]] having the greatest degree 
of structural equivalence with the digital circuit, the implementation alternative out of the 
plurality of the different pre-defined implementation alternatives, which, under the 
random pattern simulation, has the largest number of equivalent design points with the 
digital circuit i n th i s cas e for s e v e ra l s i mulation patt e rns has th e gr e at e st e gu i va le nc e of 
d e s i gn po i nts w i th th e d i g i ta l c i rcu i t , 

(b) replacing in the reference description of the digital circuit, the 
description of the individual circuit structures by the first implementation alternative 
determined for the respective circuit structure in step (a) [[with]] having the greatest 
degree of structural equivalence in each case to obtain the alternative reference 
description , and 

(c) outputting the alternative reference description for use as a reference 
description in the verification of the digital circuit ex e cut i ng th e e qu i va le nc e t e st by 
compar i ng th e d i g i ta l c i rcu i t w i th th e r e f e r e nc e d e scr i ption chang e d i n accordanc e w i th 

16. (Currently Amended) A computer-program product with a program-code 
stored on a data medium, for executing a method for providing an alternative reference 
description for the use in [[the]] verification of digital circuits, wherein in the verification 
a digital circuit to be verified is compared with a reference description of the digital 
circuit, in order, to recognize errors in the digital circuit using an equivalence test, 
wherein for at least one specific circuit structure described by a reference description 
of the digital circuit a plurality of different pre-defined implementation alternatives is 
known, the method comprising: 

(a) determining, for at le ast one sp e c i f i c c i rcu i t structur e d e scr i b e d by th e 
r e f e r e nc e d e scr i pt i on of th e d i g i ta l c i rcuit, wh e r ei n for th e at le ast on e sp e c i f i c c i rcu i t 
structur e a p l ura li ty of d i ff e r e nt pr e- d e f i ned i mp le m e ntat i on a l t e rnat i v e s i s known, for 
each one of the at least one specific circuit structure first implementation alternative out 
of the plurality of the different pre-defined implementation alternatives , such that the first 
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implementation alternative has the greatest degree of structural equivalence with the 
digital circuit to be verified compared to other implementation alternatives out of the 
plurality of the different pre-defined implementation alternatives , wh e r ei n th e at le ast 
on e sp e c i f i c c i rcu i t structur e i s a port i on of th e d i g i ta l c i rcu i t and whereby each one of 
the plurality of the different pre-defined implementation alternatives is simulated 
respectively , using random pattern simulation, in comb i nat i on w i th th e r e f e r e nc e 
d e scr i pt i on and compared with a corresponding simulation of the digital circuit, in order 
to determine [[as]] the first implementation alternative [[with]] having the greatest degree 
of structural equivalence with the digital circuit, the implementation alternative of the 
plurality of the different pre-defined implementation alternatives, which , under the 
random pattern simulation, has the largest number of eguivalent design points with the 
digital circuit i n th i s cas e for s e v e ra l s i mu la t i on patt e rns has th e gr e at e st e qu i va le nc e of 
d e s i gn po i nts w i th th e d i g i ta l c i rcu i t , 

(b) replacing in the reference description of the digital circuit, the 
description of the individual circuit structures by the first implementation alternative 
determined for the respective circuit structure in step (a) [[with]] having the greatest 
degree of structural equivalence in each case to obtain the alternative reference 
description , and 

(c) outputting the alternative reference description for use as a reference 
description in the verification of the digital circuit e x e cut i ng th e e qu i va le nc e t e st by 
compar i ng th e d i g i ta l c i rcu i t w i th th e r e f e r e nc e d e scr i pt i on chang e d i n accordanc e w i th 
st e p (b), wh e n e v e r th e program - cod e i s run i n a comput e r syst e m . 

17. (Currently Amended) A digital storage medium with electronically readable 
control signals, which can cooperate with a computer system, executing a method for 
providing an alternative reference description for the use in [[the]] verification of digital 
circuits, wherein in the verification a digital circuit to be verified is compared with a 
reference description of the digital circuit, in order, to recognize errors in the digital 
circuit using an equivalence test, wherein for at least one specific circuit structure 
described by a reference description of the digital circuit a plurality of different pre- 
defined implementation alternatives is known, the method comprising: 
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(a) determining, for at le ast on e sp e c i f i c c i rcu i t structur e d e scr i b e d by th e 
r e f e r e nc e d e scr i pt i on of th e d i g i ta l c i rcuit, wher ei n for th e at le ast on e sp e c i f i c c i rcu i t 
structur e a p l ura li ty of d i ff e r e nt pr e- d e f i n e d i mp le m e ntat i on a l t e rnat i v e s i s known, for 
each one of the at least one specific circuit structure first implementation alternative out 
of the plurality of the different pre-defined implementation alternatives , such that the first 
implementation alternative has the greatest degree of structural equivalence with the 
digital circuit to be verified compared to other implementation alternatives out of the 
plurality of the different pre-defined implementation alternatives , wh e r ei n th e at le ast 
on e sp e c i f i c c i rcu i t structur e i s a port i on of the d i g i ta l c i rcu i t , and whereby each one of 
the plurality of the different pre-defined implementation alternatives is simulated 
respectively , using random pattern simulation, i n comb i nat i on w i th th e r e f e r e nc e 
d e scr i pt i on and compared with a corresponding simulation of the digital circuit, in order 
to determine [[as]] the first implementation alternative [[with]] having the greatest degree 
of structural equivalence with the digital circuit, the [[first]] implementation alternative out 
of the plurality of different pre-defined implementation alternatives, which , under the 
random pattern simulation, has the largest number of equivalent design points with the 
digital circuit i n th i s cas e for s e v e ra l s i mulation patt e rns has th e gr e at e st e gu i va le nc e of 
d e s i gn po i nts w i th th e d i g i ta l c i rcu i t , 

(b) replacing in the reference description of the digital circuit, the 
description of the individual circuit structures by the first implementation alternative 
determined for the respective circuit structure in step (a) [[with]] having the greatest 
degree of structural equivalence in each case t o obtain the alternative reference 
description , and 

(c) outputting the alternative reference description for use as a reference 
description in the verification of the digital circuit e x e cut i ng th e e qu i va le nc e t e st by 



l i ta l c i rcu i t w i th th e r e fer e nce d e scr i pt i on chang e d i n accordanc e w i th 



